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Abstract 

We show that for certain Gaussian random processes and fields X : ~R N — > M. d , 



D q (px) = mrn jd, -D q (//)} a.s., 



a 

for an index a which depends on Holder properties and strong local nondeterminism 
of X, where q > 1, where D q denotes generalized g-dimension and where fix is the 
image of the measure \x under X. In particular this holds for index-a fractional 
Brownian motion, for fractional Riesz-Bessel motions and for certain infinity scale 
fractional Brownian motions. 



1 Introduction 

Dimensions of images of sets under stochastic processes have been studied for many years. 
The Hausdorff dimension of the image or sample path of Brownian motion X : M + — > M. d 
is almost surely equal to 

dim H X(M + ) = min{d,2}, 

where dmiH denotes Hausdorff dimension, see Levy [T7], with the exact gauge function 
for the dimension established by Ciesielski and Taylor [B] for d > 3 and by Ray [27] and 
Taylor [32] for d — 2. Similar questions were subsequently studied for other processes, 
notably for sample paths of stable Levy processes, see (33], and for fractional Brownian 
motion, see [U, [2j [TU |23j [301 EI]- There are several comprehensive surveys of this work 
[21 [IHl EH EZ] which contain many further references. 
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A more general, but very natural, question is to find the almost sure dimensions of 
the image X(E) of a Borel set E C R N under a process X : R N — > M. d , in terms of the 
dimension of E. In particular, Kahane [H] showed that 

dim H X(E) = min j<i, < ~^ KlH ^ j a . s . (1.1) 

if X is index-a fractional Brownian motion (which reduces to standard Brownian motion 
when a = ~ and N = \). 

The corresponding question for packing dimension dimp, where dimensions of images 
of sets can behave in a more subtle manner, was not answered until rather later, when 
Xiao [36J showed that for index-a fractional Brownian motion, 

v ,„ s dmxfE 

dimp X(E) = a.s., 

a 

where dimp E is the 'packing dimension profile' of E, a notion introduced in connection 
with linear projections of sets by Falconer and Howroyd [H], and which is defined in 
terms of a certain s-dimensional kernel. 

In recent years, many other dimensional properties of the range, graph, level sets 
and images of given sets have been studied for a wide range of random processes, see 
[191 ESI EH E] for surveys of this work. 

It is natural to study dimensional properties of images of measures under random 
processes or fields in an analogous way to images of sets. For /i a Borel measure on R N 
and X : R N — >■ R d , the random image measure fix on M. d is defined by 

/jl x (A) — /j,{x : X(x) e A}, A C R d . 

When /i is the Lebesgue measure on R N and X is a Gaussian process, the properties 
of the corresponding image measure fix have played important roles in studying the 
exact Hausdorff measure functions for the range, graph and level sets of X [30, 35J. For 
more general Borel measures fi, one can look at the almost sure Hausdorff and packing 
dimensions of the measures (given by the minimal dimension of any set of full measure); 
indeed, by supporting suitable measures on sets, this approach is often implicit in the set 
dimension results mentioned above. Explicit results for Hausdorff and packing dimensions 
of image measures under a wide range of processes are given in [29j, with dimension profiles 
again key in the packing dimension cases. 

However, the singularity structure of a measure may be very rich, and multifractal 
analysis in various forms has evolved to exhibit this structure as a function or spectrum; for 
general discussions see, for example, [HI EH Ell 122] • In this paper we consider generalized 
g- dimensions which reflect the asymptotic behaviour as r \ of the gth-moment sums 
M r (q) = [i{C) q over the mesh cubes C of side r in ~R N . It will be convenient for us 
to work with the equivalent gth-moment integrals J ^i{B{x 1 r)) q ^ 1 d^{x) ) where B(x,r) is 
the ball centre x and radius r, see Section 2 for further details of q- dimensions. 

Our main results are natural measure analogues of (11. ip for the generalized g-dimension. 
Thus, for example, for Gaussian processes X : R N — > R d which are strongly locally a- 
nondeterministic and which satisfy an a-H61der condition, and for a compactly supported 
probability measure fi on R , we show that 

D q (fix) = min Id, -D q (/i)] a.s., 
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where denotes (lower) generalized g-dimension. Such processes include index-a frac- 
tional Brownian motion, fractional Riesz-Bessel motions and infinity scale fractional Brow- 
nian motion. We restrict attention to 'larger' moments, that is where q > 1. 

Typically, upper bounds for the generalized dimensions follow easily from the almost 
sure Holder continuity of the sample paths. Lower bounds are more elusive because 
X : K — > M d may map many disparate points into a small ball. Simplifying things 
somewhat, we need to estimate expectations of fif(B(X(y),r)) q ~ 1 . Taking n to be the 
integer with n < q < n + 1, this involves estimating the probability that the images under 
X of points {x\, . . . , x n , y} in M. N are within distance r of each other, that is, essentially, 

P{\X(y)-X{x 1 )\<r,\X(y)-X(x 2 )\<r,...,\X(y)-X{x n )\<r}. 

We use a tower of conditional expectations together with strong local non-determinism 
of X (i.e. that conditional variances are dominated by those points that are closest to 
each other in a uniform sense) to obtain a bound for this probability in terms of an 
expression <f)(xi, . . . ,x n ,y) which reflects the mutual distance distribution of the points 
{xi, . . . , x n , y}. To estimate this, we integrate <p with respect to \i for each x±, . . . , x n , 
then a further integration over y bounds the generalized g-dimension in terms of integrals 
of 0. 

This reduces the problem to estimating 'multipotential' integrals of the form 



<f>(x u ...,x n , y)dji{xi) . . . dfi(x n ) 



(q-l)/n 



dji(y). 



Two stages are then needed to estimate such integrals. In Section 3 we introduce a device 
that allows us to replace integrals over Euclidean space by more tractable ones over an 
ultrametric space, so that the integral becomes an infinite sum over the vertices of an 
(n + l)-ary tree. We then estimate this in Section 4 using an induction process over 'join' 
vertices of tree, at each step using Holder's inequality to estimate the relevant sums over 
increasingly large sets of vertices on the tree. Obtaining these estimates turns out to 
be significantly more awkward when q is non-integral where gth powers of sums cannot 
conveniently be decomposed into sums of individual products. 



2 Main definitions and results 

This section details generalized g-dimensions of measures and the random processes that 
we will be concerned with, to enable us to state our main results. 

We first review generalized g-dimensions of measures, which are the basis for the 
'coarse' approach to multifractal analysis, that is the approach based on 'box sums', as 
opposed to the 'fine' approach based on Hausdorff or packing dimensions, see [121 [13 HSl 
[2T| [25] for various treatments. The r-mesh cubes in M. N are the cubes in the family 

M r = {[hr, (?! + l)r) x ■ ■ ■ x [i N r, (i N + l)r) C R N : i u ...,i N G Z}. 

Let fi be a finite Borel measure of bounded support on M. N . For q > and r > the 
qth-moment sums of /i are given by 

MM) = ^°) q i 

CeMr 
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For q > 0, g ^ 1, we define the lower and upper generalized q- dimensions or Renyi dimen- 
sions of /i to be 

£L (m) = liminf -. — - — , r ,^ and D a (a) = limsup - — - — . (2.1) 
— q r^o (g-l)logr ' r ^o (g-l)logr 

If, as happens for many measures, D_ q (/x) = D g (/i), we write D q (fi) for the common value 
which we refer to as the generalized q-dimension. When we just write D q (//) it is implicit 
that the generalized g-dimension exists. Note that the definitions of g-dimensions are 
independent of the origin and coordinate orientation chosen for the mesh cubes. 
There are useful integral forms of an d D q . For q > 0, q ^ 1, 



log/ fi(B(x ) r)) q ~ l dfi(x) 
r->6 (g — 1) logr 

log/ fi(B(x,r)) q ~ 1 dfi(x} 
i) (g-l)logr 



D» = liminf UBJ ^_ -.V,-- - (2-2) 
and D q {n) = limsup— — V ^ PV ; ; (2.3) 



see [2T] for q > 1 and [M] for < g < 1. 

It is easily verified that D q (//) and -D g (/i) are each nonincreasing in q and continuous 
(for g ^ 1), and that < D q (/i) < Z) 9 (//) < iV for all g. 

Let / : — > R d be Borel measurable and bounded on bounded subsets of M. N . Let 
H be a Borel probability measure on M. N with bounded support. The image measure fif 
of (jl under / is the Borel measure of bounded support defined by 

fJif(A) = fi{x : f(x) EA}, AC R d . 

In particular, for any measurable g : M. d — > R + 



g{y)dvAy) = / g{f{%))d^{x). 

Jr n 

It follows easily from ( 12.21) and (12. 3 I) that if / : M. N — > M. d is a-H61der on compact 
intervals in R , where < a < 1, and g > 0, g 7^ 1, then 

Dg(/if) < minjd, and A, (///) < min jd, — Z) 9 (/i)|. (2.4) 

These inqualities may be regarded as measure analogues of the relationships between the 
Hausdorff, packing and box dimensions of sets and their images under Holder mappings, 
see [32]. 

Now let X : R — > R d be a continuous random process or random field on a probability 
space (Q, J 7 , P) and let E denote expectation. Then for /1 a Borel probability measure on 
WL N with compact support, the random image measure fix on M. d is defined by 

Hx(A) = fi{x : X(x) E A}, A a Borel subset of R d . 

The main aim of the paper is to relate the g-dimensions of fix and fi for suitable Gaussian 
processes. 

Immediately from (12. 41) . if X : M N — >■ M, d almost surely has a Holder exponent a on a 
compact interval K C W N which contains the support of fi, then for g > 0, g 7^ 1 

D q (Mx) < min \d, \^-q (A*)} and D q{l JL x) < min|d, a.s. (2.5) 
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For many processes, Kolmogorov's continuity theorem, see for example [28], provides a 
suitable Holder exponent. Much of our effort will be devoted to obtaining inequalities in 
the opposite direction to those of (12.51) . 

Henceforth we assume that X : R N -> R d is a Gaussian random field defined by 

X{x) = {X 1 (x),...,X d (x)), xeR N , (2.6) 

where X%, . . . , Xd are independent copies of a mean zero Gaussian process Xq : M. — > R 
with Xo(0) = a.s. We also assume that Xq satisfies the following Condition (C): 

(C) For some 5 > 0, let if) : [0, 5 ) — > [0, oo) be a non- decreasing, right continuous 
function with ip(0) =0 such that, for some constant C\ > 0, 

^-<Ci for all re(0,V2). 

We assume: 

(CI) There is a constant C2 > such that for all x, h G 1R with \h\ < 5q, 

E[(X (x + h) - X (x)) 2 ] <CM\h\). 

(C2) For all T > 0, the process Xo is strongly locally ip-nondeterministic on 
[— T, T] , that is, there exist positive constants C3 and ro such that for all 
x G [— T, T] and all < r < min{|x|, r^}, 

Var(X (a;)|Xo(y) : y G [— T, T]^, r < |x - y| < r ) > C 3 ^(r). (2.7) 

The concept of local nondeterminism was first introduced by Berman [1] for Gaussian 
processes and was subsequently extended by Pitt [26] to random fields. The above defini- 
tion of strong local -0-nondeterminism is essentially due to Cuzick and DuPreez [8] (who 
considered the case N = 1). For brief historical details and various applications of strong 
local nondeterminism see [5H1 EH] • 

Dimensional properties of such Gaussian fields have been studied in [21 [191 ES [39] 
in increasing generality. The almost sure Hausdorff dimensions of certain random sets 
associated with a random process X given by (12. 6p . such as the range X([0, 1]^), graph 
GrX([0, 1]*) = {(x, X(x)) :xe[0, 1} N } and level sets X~ l (z) = {x e [0, 1]^ : X(x) = z}, 
depend on the upper index of ip at defined by 



a* = inf \f3 > : lim = 00) (2.8) 

I r->0 r 2 P J 



(with the convention inf = 00). Analogously, we can define the lower index of ip at 
by 

= sup |/3 > : lim^@ = o). (2.9) 



a. 



Clearly, < a* < a* < 00. Xiao [H] showed that the packing dimension of the range 
X([0, 1]^) is determined by the lower index a*. Moreover, if ip(r) is regularly varying at 
r = of index 2a G (0, 2], then a* = a* = a. 

We may now state the main result of the paper. 



5 



Theorem 2.1 Let X : M. N — > IR d be a Gaussian random field defined by (12.61) and assume 
that the associated random process Xq satisfies Condition (C) for some ip. Let q > 1 and 
let \x be a Borel probability measure on R with compact support. 

(i) If < a* = a* — a < 1, then 

D q (fi X ) = min jd, (/i)} a.s. (2.10) 

(mJ // tae generalized q-dimension D q (/i) of fi exists and < a* < a* < 1, then 

min jd, — J = £>q < £> g < min jd, — Z> g (//)} a.s. (2.11) 

fm) // t/ie generalized q-dimension D q (fi) of fi exists and < a* = a* = a < 1, then the 
generalized q-dimension D q (fix) of fix exists almost surely, and 



D q (fix) = min jd, -D q (//) j 



a.s. 



There are several examples to which Theorem 12. II is readily applicable. The most im- 
portant Gaussian random fields which satisfy Condition (C) are the fractional Brownian 
motions. Recall that, for < a < 1, a real- valued index-a fractional Brownian motion 
B a : M. N — > M. is the centered Gaussian random field with covariance function 

E{B a (x)B a (y)) = ~ (\x\ 2a + \y\ 2a - \x - y\ 2a ) , x, y G R N , (2.12) 

introduced by Mandelbrot and Van Ness [23J for N = 1. When N > 1 and a = 1/2, 
then B a is Levy's iV-parameter Brownian motion, see [TBI Chapter 18]. It follows that 
E\J K B a (x) — B a (y)^j ] = \x — y\ 2a so B a has stationary, isotropic increments and is a-self- 
similar. Strong local ^-nondeterminism of B a , with ip(r) = r 2a , follows from Lemma 7.1 
of Pitt [26], whose proof relies on the self-similarity of B a . A different proof using Fourier 
analysis can be found in 



Corollary 2.2 (Fractional Brownian motion) Let X : IR W — >■ IR d be index-a frac- 
tional Brownian motion (12.121) . Let fi be a Borel probability measure on M. N with compact 
support. Then for all q > I, 



a.s. 



D_q (\i-x) = min |d, -D^ (^)j and D q (fi X ) = min |d, —D q (^)j 

Another example is fractional Riesz-Bessel motion Y~ 7,/3 : M. N — > IR, with indices 7 and 
0, introduced by Anh, Angulo and Ruiz- Medina [3]. This is a centered Gaussian random 
field with stationary increments and spectral density 

c( 7 ,/3,AQ 

^ j ~ |A| 27 (1 + |A| 2 )^' ( } 

where 7 and /3 are constants satisfying 

/3 + 7-#>0, 0< 7 <l + f 
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and 0(7, /3,iV) > is a normalizing constant. These random fields are important for 
modelling as they exhibit long range dependence and intermittency simultaneously, see 

It may be shown that if 7 + /? — y > 1 then the sample function Y' y ' l3 (x) has continuous 
(first order) partial derivatives almost surely, so the generalized dimensions of fix are the 
same as those of /1. For < 7 + /? — y < 1, it is proved in [39] that Y 1 ' 13 satisfies Condition 
(C) with ip(r) = r 2 ^~f\ so applying Theorem 12.11 leads to the following statement. 

Corollary 2.3 (Fractional Riesz-Bessel motion) Let X : M. N — » M. d be index- (7, (3) 
fractional Riesz-Bessel motion H2. 13j) . Let fi be a Borel probability measure on R N mi/i 
compact support. If 7 + /? — |iV > 1 i/ien Z)^ (//x) — ZZq an d D q (fix) — D q (/x) a.s. 
for all q > 0,q ^ 1. If < 7 + /3 - |iV < 1 £/ien /or a// g > 1, 

(fix) = min jd, - -=± I and D 9 (// x ) = min {d, - | a . s . 

When Xq has stationary and isotropic increments, a* and a* coincide with the upper 
and lower indices of o~ 2 (h) defined in an analogous manner to fl2.8l) - fl2.9p . where 

a\h) = E[(X (x + h) -X (x)) 2 ], x,h G R N 

(by isotropy c 2 (h) is a function of \\h\\). Many interesting examples of Gaussian random 
fields with stationary increments which satisfy condition (C) can be constructed, see 

PHIEEIEEISSIEQ]. 

We recall a class of Gaussian random fields with a* < a*, due to Clausel [7]. The 
approach is similar to the method for constructing Levy processes with different upper 
and lower Blumenthal-Getoor indices [5]. We remark that, while Blumenthal and Getoor's 
indices are concerned with the asymptotic behavior of cr 2 (h) as \\h\\ — > 00, we are interested 
in the behavior of o~ 2 (h) near h = 0. 

Let H = {Hj, j > 0} be a sequence of real numbers such that 

< lim inf Hj < lim sup H 3 < 1 . 

j-yoc 

A real-valued Gaussian random field -Bh : R N K with stationary increments may be 
defined by the harmonizable representation: 

3=0 Jd j ll A ll 3 2 

where D = {A G R N : ||A|| < 1} and = {A G R N : 2^ < ||A|| < 2^'} for j > 1. Then 
Bn is called the infinity scale fractional Brownian motion with indices H = {Hj, j > 0}. 
It is proved in [TU] that a* = lim inf if 7 and, under an extra condition on {Hj, j > 0}, we 

have a* = lim sup if.,. To be more precise, let H_ = lim inf Hj and H = limsupifj. For 

j — ¥00 3^°° 

each e G (0, H), we define a sequence T n = T n (e:) as follows 

Ti = inf {j :Hj>H- s}, T 2 = inf {j >T 1 :H j <H- e}, 
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and for all k > 1 define inductively 

T 2k+1 = inf {j > T 2k :H 3 >H-e} 

and 

T 2k+2 = inf{j > T 2k+1 ■ Hj < H - e}. 
If we assume that for every e G (0, H), 

T 2k+2 >^-^-^ + ^T 2k+1 (2.14) 
+ Gff-e)(l-if + e) + 1 ; 

for all k large enough, then it can be verified that a* = lim sup Hj, see [10J. 

j->oo 

Corollary 2.4 (Infinity scale fractional Brownian motion) Let X : M. N — > W 1 be 

an infinity scale fractional Brownian motion with indices H = {Hj, j > 0}, which satisfies 
(I2.14p for all e > small enough. Let q > 1 and let \i be a Borel probability measure on 
R with compact support. 

(i) If lim^oo Hj = a G (0, 1), then 

Hq {Vx) = min {d, ^D q (/i)| a.s. 

(ii) If < lim inf j^oo < lim sup^^ Hj < 1, then if fi has generalized q-dimension 
Dq(n), we have 

(ji x ) = min |<i, =£) 9 (/x)| a.s., 

where H = lim sup^^ Hj . 

The proof of Theorem [2J] will be completed in Section 5. However, before we can make 
the necessary probability estimates we need some technical results, which are developed 
in Sections 3 and 4. 



3 Equivalent ultrametrics 

In this section we construct, for each n G N, an ultrametric d on the unit cube in W N such 
that, given any set of n points in [0, , we can choose one of a finite number of translates 
of d whose restriction to these points is equivalent to the Euclidean metric in a uniform 
manner. We will need this so we can replace the Euclidean metric by an ultrametric when 
estimating the expectations that arise in Section 5. 

For m > 2 we construct a hierarchy of m-ary subcubes of the unit cube [0, 1)^ in the 
usual way. For k = 0, 1, 2, . . . define the set of k-th level cubes 

C k = |[i 1 m~ fc , (i 1 + l)m- k ) x • ■■x[i N m~ k , (i N + l)m~ k ) : < z 1; . . . , i N < m fc -l j. (3.1) 

These cubes define an ultrametric d on [0, 1)^ given by 

d(x,y)=m- k , x,yE[0,l) N , 
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where k is the greatest integer such that x and y are in the same cube of Ck, with 
d(x, x) = 0. 

Whilst it is easy to see that \x — y\ < const d(x,y), where \x — y\ is the Euclidean 
distance between x and y, the opposite inequality is not uniformly valid. To address this, 
we consider translates of d to get a family of ultrametrics on [0, |) , from which we can 
always select one that will suit our needs. 

Assume (to avoid the need for rounding fractions) that m is even. Let A m denote the 
family of translation vectors: 



A 



3i 



3n 



m 



1 m 



m 



■.0<3x,...,3n<--1\. 



(3.2) 



For each a G A m define 



d a (x,y) = d(x + a,y + a), x,ye[0,^) N ; 



(3.3) 



then d a is an ultrametric on [0, which we may think of as a translate of d by the 
vector a. (Note that the restriction on the indices < ji < y — 1 in (13. 2p ensures that 
the d a are defined throughout [0, ■) 

For a G A m we write 0% for the cubes obtained by translating the family Ck by a vector 
—a, that is 

C a k = {C-a:Ce C k }; (3.4) 

thus d a (x, y) is also given by the greatest integer such k such that x and y are in the same 
cube of C%. 

Proposition 3.1 (i) For all a G A m we have 

\x-y\<N 1 ' 2 d a (x,y) x,y e [0, ±) N . 



(ii) Given x, y G [0, |) , we have 



d a (x,y) < 8m(m — l)\x — y\ 



(3.5) 



for all except at most N{^) N 1 vectors a G A m . 

Proof, (i) With k the greatest integer such that x + a and y + a are in the same /c-th level 
cube of Ck, 

d a {x, y) = d(x + a,y + a) = m~ fe = N- 1/2 N 1/2 m~ k > N~ 1/2 \x - y\. 

(ii) We first prove (ii) in the case N = 1. 

Let x G [0, |) and let k > 1. We claim that, for all j such that < j < y — 1 with at 
most one exception, 



x + 



im 



m 



> 



4m k (m 



for all i G Z. 



(3.6) 



Suppose, for a contradiction, that there are < j 7^ j' < y — 1 and z, z' G Z such that 
both 



, J —A; 

.T H im 

m — 1 



< 



1 



4m k (m — 1) 



and 



x + 



■/ -fe 
— im 



m 



< 



1 



4m k (m — 1) 



Then 



J - J 



m — 1 



(i - i')m k 



< 



1 



so 



\(j - j')m k ~ l {l + WT 1 + rrT 2 H ) - (i - 



2m k {m — 1) 
(j - f)m k 



m — 1 



[i — i 



< 



2(m - 1)' 



Thus the integer z = (j — j')m k 1 (1 + m 1 • • • + m k+l ) — {i — i') satisfies 



z + 



3-3 



m — 1 



\z + (j -j')(m 1 + m 2 H )| < 



1 



2(m - 1' 



which cannot hold for any < j ^ j' < y — 1, proving the claim f)3.6p . 

Now suppose x, y G [0, |) satisfy |x — y| < l/(8m(m — 1)) and let k > 1 be the integer 



such that 



8m fc+1 (m 



< |x — y| < 



(3.7) 



For all j such that ( 13.61) holds for this x and A;, we have for alH e Z 



m — 1 



> 
> 



x + 



m — 1 
1 



Am k (m — 1) 
> |x — y| 



3 



m — 1 



F _ 2/1 



.r 



F -y 



(using 



3 



m — 1 



Hence, ?/ + j/ (m — 1) is in the same interval of Ck as x + j/ (m — 1), so for all j such that 
(13.61) holds, that is for all except at most one value of j, 

dj/( m -i)(x,y) = d(x + j/(m - l),y + j/(m - 1)) < mT k < 8m(m - \)\x - y\. 

If l/(8m(m — 1)) < | a; — y\ < | then dj/(m-\){x,y) < 1 < 8m(m — l)\x — y\ for all j, 
completing the proof of (ii) when N = 1. 

For iV > 2, write, in coordinate form, x = . . . ,x N ),y = ( yi ,...,y N ) e M N and 
a = (o i; . . . , a^) G ^4. m . Applying the result for iV = 1 to each coordinate, 

d a ( x , y) — max d ai (x n y l ) < 8m(m — 1) max \x l — y l \ < 8m(m — l)\x — y\, 

provided that a { is not an exceptional value for the 1-dimensional case for any coordinate 
/. There are at most iV^y)^ -1 such exceptional vectors in a G A m , otherwise (13.51) holds. 
□ 

Corollary 3.2 Let x\, . . . , x n G [0, ~) . If m > 2n 2 N then there exists a G A m such that 



N 1 / 2 \x i — Xj\ < d a (xi, Xj) < 8m(m — l)\x.i — Xj 



for all 1 < i,j < n. 



m\N-l 



(3.8) 



vectors a G A r , 



Proof. By Proposition 13. 11 for each p£Lir X{ , Xj there are at most N( 

for which (13.81) fails. Since there are a total of {J^) N vectors in A m , this leaves at least 
(f ) N - n 2 N(f ) 7V " 1 vectors in A m such that Q holds for all 1 < i,j < n, and this 
number is positive if m > 2n 2 N. □ 
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4 Integral estimates 



This section is devoted to provinv Theorem 14.41 which bounds the multipotential integral 
(14. lip which arises when estimating the g-dimensions of the image measures. A related 
procedure was used in [11] in connection with self-affine measures. We work with a code 
space or word space on M symbols, which we may identify with the vertices of the M-ary 
rooted tree in the usual way. In Section 5 this will in turn be identified with the hierarchy 
of m-ary cubes ( 13. II) in the ultrametric construction of Section 3, with M = m N . 

For = 0, 1, 2, . . . let /fe be the set of all fc-term sequences or words formed from the 
integers 1,2,..., M, that is I k = {1, 2, ... , M} k , with I comprising the empty word 0. 
We write \v\ = k for the length of a word v G I k . Let / = U^qJ^ denote the set of all 
finite words, and let 1^ = {1, 2, ... , M} N denote the corresponding set of infinite words. 
We write x\ k for the curtailment of x G / U 1^ after k terms, that is the word comprising 
the initial k terms of x. For v G / and x G / U 1^ we write v ^ x to mean that v is an 
initial subword of x. If x, y G 1^ then x A y is the maximal word such that both x A y H x 
and x Ay ^ y. 

We may topologise 1^ in the natural way by the metric d(x,y) = 2~' xA?/ ' for distinct 
%,y £ loo to make 1^ into a compact metric space, with the cylinders C v = {y G 1^ : 
u ^ 2/} for 1)6 / forming a base of open and closed neighborhoods of 1^. 

It is convenient to identify / with the vertices of an M-ary rooted tree with root 0. 
The edges of this tree join each vertex v G I to its M 'children' vl, . . . , vM. 

The join set A(x\, . . . , x n ) of xi, . . . , x n G Iqo is the set of vertices {a^ A : 1 < ^ 
< n}. We say that u G A(xi, . . . , x n ) has multiplicity r — 1 if r is the greatest integer 
for which there are distinct indices ki, . . . ,k r with Xk p A Xk q = u for all 1 < p < q < r. 
(In the case of M = 2 where / is a binary tree, every vertex of a join set has multiplicity 
1.) Counting according to multiplicity, the join set A(xx, . . . , x n ) always comprises n — 1 
vertices of /. The top vertex A T (xi, . . . , x n ) of a join set is the vertex v G A(x\, . . . , x n ) 
such that v ^ Xi for all 1 < I < n. 

To establish ( 14. lip below, we will split the domain of integration into subdomains 
consisting of n-tuples (xi, . . . , x n ) lying in different orbits of automorphisms of the tree /. 
We will use induction over certain classes of orbit to estimate the integrals over each such 
domain, with Holder's inequality playing a natural role at each step. It is convenient to 
phrase the argument using a little terminology from group actions. 

Let Aut be the group of automorphisms of the rooted tree I that fix the root 0; these 
automorphisms act on the infinite tree Jqo and thus on the n-tuples (ioo) n in the obvious 
way. For each n G N let 

S(n) = {(xt, ...,x n ):x k e 1^}, 

for each n G N and I — 0, 1, 2, . . . let 

Si(n) = {(a?i, ...,x n ) :x k eIoo, \ A T (x x , . . .,x n )\ > I}, 

and for each neN and v G / let 

S(v,n) = {(xx, . . . ,x n ) : x k G Ioo,x k h v for k = 1, . . . ,n} 

= {(xi, . . . , x n ) : x k G loo, A T (xi, . . . , x n ) y v for k = 1, . . . , n}. 

The group Aut acts on S(n) by g(xi, . . . ,x n ) = (g(xi), . . . ,g(x n )) for g G Aut, and in 
particular acts on each Si(n), since if g G Aut maps (xi, . . . ,x n ) to (x[, . . . ,x' n ) then g 



11 



maps the join set A(xi, . . . ,x n ) to the join set A(x[, . . . ,x' n ). Similarly, for each v, the 
subgroup Aut„ of Aut that fixes the vertex v G / acts on S(v,n). We write Orb;(n) for 
the set of orbits of Si(n) under Aut, and Orb(w,n) for the set of orbits of S(v,n) under 
Aut„. In other words, defining an equivalence relation ~ on S(n) by 

(xi, . . . , x n ) ~ (x'i, . . . , x' n ) if there exists g G Aut such that g(xk) = x' k for all 1 < k < n, 

then 

Orb;(n) = Si(n) / ~ and Orb(v,n) = S(v,n)/ ~ . 

For each I and n we have Si(n) = Uid=j S(v, n) with this union disjoint. Thus if \v\ = I 
then the orbit O G Orbj(n) restricts to an orbit 0{y) G Orb(t>,n) in the obvious way, 
that is 

0(v) = {(x 1 ,...,x n ) G O : A T (x 1 ,...,x n ) h v}. 

The level of a vertex v G / is just the length of the word \v\, and the set of levels of a 
join set is the set of n — 1 levels of the vertices in A(x\, . . . , x n ), counting by multiplicity. 
Since the set of levels of a join set is constant across each orbit, we may define the set of 
levels of an orbit O G Orb^(n) or O G Orb(v,n), written L(0), to be the set of levels of 
the join set A(xi, . . . , x n ) of any . . . , x n ) G O. 

Throughout this section we will be working with products over sets of levels of certain 
orbits. To aid keeping track of terms, particularly when Holder's inequality is invoked, we 
use a number in square brackets above the product sign to indicate the number of terms 
in this product (for example the product in (14. 1 ft is over n — 1 levels). 

The following proposition provides our basic estimate for the /^"-measure of n-tuples 
of points in 1^ lying in a given orbit, in terms of the measures of cylinders at the levels 
of the join classes of the orbit. 

Proposition 4.1 Let q > 1 and n > 1 be such that q > n. Let v E I and let O G 
Orb(f,n). Then 

[n-l] 

^{K...,i B )eO}< /1 (a) (H/(f - 1) II ( E ■ ( 41 ) 

l£L(0) \u\=l,uhv 

Proof. We prove (14.11) by induction on n. When n = 1, the only orbit O G Oih(v,n) 
comprises the set of x\ such that x\ y v, so 

/i{(xi) G O) = ^{xi : Xi y v} = fi{C v ), 

which is (14. lft in this case. 

Now assume inductively that (14.1 ft holds for all O G Orb(t>,n) for all v G I and all 
1 < n < n . We show that (14. ip holds with n = Uq + 1. 

Let O G Orb(t>, n). We first consider the case where v = A T (xi, . . . , x n ) for some, and 
therefore for all, (xi, . . . ,x n ) G O (thus v is the top vertex of the A(xi, . . . ,x n ) in the 
orbit). Then each (x\, . . . , x n ) G O decomposes into 2 < r < n subsets 

{{xi, . . . , x ni ), . . . , (x 1; . . . , x nr )} 
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such that the top vertices t>& = /\ T (x\, . . . , x\ ) are distinct with Vk >- v, Vk ^ v and with 
the paths in the tree I that join the Vk to v meeting only at v. Then 1 < nk < n for each 
k, and 

n\ + • • • + n r — n. (4.2) 

The orbit O induces orbits Ok G Orb(t>, n fc ) of (x\, . . . , x* ) for each k, and thus O may 
be decomposed as a subset of the product of the {Ok : 1 < k < r}. Thus applying the 
inductive hypothesis (14. ip to each Ok, 

V n {{x x ,...,x n )eO} 

< ^{(x\, <) G O,} x • • • x ^{(xj, . . . , <J G a} 

[ni-l] 

<Ma) ( — ^ n ( E 



,,,w ^ 



1/(9-1) 



x-x/ifg^- 1 ) n ( ^ Ma 

[niH \-n r -r\ _ 

^(cj^-^wa) 9 )^^ 1 ' n ( E mo^ 

i6i(Oi)u-ur(o r ) |«|=i,«hf 



1/(9-1) 



zeL(O) |u|=z,u>:w 



where L(0) is the complete set of levels of O (including level \v\ with multiplicity r — 1) 
and where we have used (14.21) . This is (14. ip in the case where v is the top vertex of the 
join sets of the n-tuples in O. 

Finally, let O G Orb(t>, n) be such that | A T (x%, . . . , x n )\ = I 1 for each (xi, . . . , x n ) G O 
with V > \v\ (so the top vertex of A(xi, . . . , x n ) is strictly below v). The orbit O may be 
decomposed into orbits O w G Orb(w,n) where w >z v and \w\ = I'. We have shown that 
(14. ip holds for such w, so summing and using Holder's inequality, 

t i n {(x 1 ,...,x n )eO} 

[n-l] 



< e Ucj«-^ n ( e 

|id|=Z',uj^d ^ l€L(O w ) \u\=l,u^w ' 

< ( E mcw)™"- 1 ff ( E ( E *v* 

|to|=i',t«>:« ie-L(O) M= 

[n-l] 

= //(a)^/^- 1 ) n ( £ Mar) 



1/(9-1) 



ZSL(O) |«|=Z,u^j; 

This completes the induction and the proof. □ 

Proposition 14.11 would be enough for our purposes when q is an integer. However, 
when estimating (14. lip for non-integral q > 1 we need a generalization where one of the 
points y G 1^ is distinguished. The proof of Proposition 14.21 again uses induction on join 
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sets and Holder's inequality, but the argument is more intricate than that of Proposition 
14.11 on which it depends. 

Let 1 < p < n, < l\ < I2 < ■ ■ ■ < l p be levels and mi, ... , m p G N be such that 
rti\ + • • • + m p = n. For each y G loo an d 1 < r < p, write y r = y\i r and, given an orbit 
O r G Orb/ r (m r ), write O r {y r ) G Orb(y r ,m r ) for the suborbit under automorphisms fixing 

Vv 

Proposition 4.2 Let q > 1 and let n be an integer with n > q — 1. As above, let 
1 < p < n, let < l\ < I2 < ■ ■ ■ < l p be levels and let mi + ■ • • + m p = n. For each 
r — 1, . . . ,p let O r G Orbz r (m r ) be given. Then 

/ /i n {(a;i . . . ,x n ) : (xi,...,x mi ) G Ox{y x ), . . . , (x n - mp+h . . . , x n ) G O p (y p )} {<1 l)/n d^{y) 

ZeL \u\=l 

where L denotes the aggregate set of levels of . . . , l p , L(Oi), . . . , L(O p )}. 

Proof. We proceed by induction on r < p, starting with r = p and working backwards to 
r = 1, taking as the inductive hypothesis: 
For all y r G l ir , 



/i 



m r H h"i 



P J ( rp r rp V rpV rpP \ 

\_V, J 'l) • • • ) x m r > • • • > Jy l) ■ ■ ■ J -^rrip) 



: x 



„p 



n r )/n 



n( E ^ 



•37 ^ * * * 1 rr- 

l/n 



(4.4) 



where n r = m r + • • • + m p and L r denotes the set of levels of {l r , . . . , l p , L(O r ), . . . , L{O p )} 
counted by multiplicity (so that L r consists of m r + • ■ ■ + m p = n r levels). 
To start the induction, we apply Proposition 14. II to get, for each y p G Ii p , 



( ^{(xl...,xV mp )eOp(y p )} {q - 1)/n d^y) 
Jy>y P 



(4.5) 



< 



y>iyv 



Up / 



[m p -l] 

MCW) ( 9 - mp )/( 9 -i) "Q ( £ KCu) 

leL(O p (y p )) \u\=l,v,yy p 
[m.p—1] 

^' n {^c yp y) i/n n ( e ^ 

l£L(O p ) \u\=l,v,yyp 



dfi(y) 



l/n 



KCyp) {n -^ ),n n ( E kc« 



l/n 



l(zL r \u\=l,u>2y p 
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on incorporating {^{C y ) 9 ) 1 ' n in the main product and noting that m p = n p . (Observe 
that this remains valid if m p = 1, in which case the measure in (14. 5ft is at most n{C Vp ).) 
This establishes the inductive hypothesis ( 14. 4ft when r = p. 

Now assume that (14.41) is valid for r = k, . . . ,p for some 2 < k < p. Then for each 

Uk-l G ^fc_D 

T — / ll m k - 1 +m k +---+~m p ( ( k-l k-1 k k p p \ 

i • • • i Jy rn k _ 1 i ^li • • • i • h m k i • • • 1 x l> • • • i ^nip) 

JyhVk-i 

: (x*" 1 , . . . e Ofc-i(3/ fc -i), . . . ,o4j e e> fc (y fe ), 

...,(x^..,/ mp )eO p ( 2/p )} M/ >( ! /) 

<^{(^ C)^iW} (H)/B 

E / M mfc+ - +mp {(^i, 
y k ^.y k ~i,\y k \=i k V - Vk 

[mfc_i-l] 



X > / // j ( ,c'{, . . . , x mfc , . . . , , . . . , 



M<VJ ( ™- l)/B II ( E Ma) 

Mc,j (n -" fc)/n n ( e Mar) )> 



Je£(Ok_i(l/jfc_i)) \u\=l,u>y k _ 

^ / y , I II r ! t \ / 1 I 

(4.6) 



where in obtaining the last inequality we have used Proposition 14.11 to estimate the first 
part and the inductive hypothesis (I4.4p for the second part. Using Holder's inequality for 
each y k _ x : 



v{c Vk ) {n ~ nk)/n n ( E Mar) J 

Hi -//; I ■ '//. ■->/ l^L k \u\=l,U>y k 



(n—n k )/n \ r ^- / _ — ^ / _ — ^ \ \ 1/n 



<( E m^j) II( E ( E moo 

y k hy k -i,\y k \=l k l^L k y k >y k -\\y k \=h \u\=l,u>y k 

[ n k] 1 , 

= M<V 1 ) (n ^* )/n II ( E Ma) 9 ) . 

ieifc |«|=l,«bi/fc-i 

Thus from (14. 6 P 

I < KCy k ^ (n - nk - m ^ )/n (KCy k _J q ) 1/n 

[m fe _!-l] i [n fc ] 

II ( E Mar) n( E Ma) 



X 

fei(o fc _i(j/ fc _i)) [u|=i,«tyfc-i M=f,u>:j/fc-i 

[m fc _!+n fc ] 



1/n 

Marj 



/i^-j^™- 07 " n ( e Ma) 
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which is f)4.4p with r = k — 1, noting that m^_i + Uk = Uk-i- 
Finally, taking r = 1 in ( 14.4ft and noting that n\ = n, 



H n {{x u ...,x n ): (si, . . .,ar mi ) G 0i(2/i), (x n _ np+1 , . . . , x n ) G O p (y p )} {q 1)/n dn(y) 
yhyi 



n 



<n( e v{Cuy) l/ \ 

igLi \u\=i,u>zyi 

and summing over all y± at level l\ and using Holder's inequality again, gives (14. 3p . □ 

To use Proposition 14.21 to determine when the integral in (14. lip converges we need to 
bound the number of orbits that have prescribed sets of levels. Let < k\ < ■ ■ ■ < k n be 
(not necessarily distinct) levels. Write 

N(k\, . . . , k n ) = #{(Zi,..., l P , Oi,..., Op) : 1 <p< 7i,0 <h< ■ < l p , 

O r G Orb; r (m r ) for some m r where mi + • • • + m r = n, 
such that {h, ...,l p , L{Ot), . . . , L(O p )} = {h, . . . A}}- (4-7) 

Lemma 4.3 Lei nGN and < A < 1. Then 

N(k u ...,k n )X i - kl+ - +k ^/ n < oo. 

0<fci<---<fc n 

Proof. The crucial observation here is that we may find an upper bound for N{k\, . . . , k n ) 
that depends on n but not on the particular levels (hi, . . . , fc n ). 

Let No(ki, . . . , fc n ) be the total number of orbits in Orb(0, n+1) (where is the root 
of the tree I) with levels < k\ < • • • < k n . Every join set with levels < k\ < ■ • ■ < k n 
may be obtained by adding a vertex at level k n of the form Xi\k„ to a join set A(x\, . . . , x n ) 
with levels < k\ < • • • < /c n _i for some 1 < i < n, and this may be done in at most n 
ways. It follows that N (ki, . . . , k n ) < nN (ki, . . . , fc n _i), so since N (ki) = 1, we obtain 
N (h, . . . , k n ) <n\. 

The number N{k%, . . . , fc„) given by ( 14. 7p is no more than the number of orbits in 
Orb(0, n + 1) having levels < k\ < ■ ■ ■ < k n with a subset of the join vertices (to within 
equivalence) of each member of the orbit distinguished to correspond to levels l\, . . . , l p . 
But given (xi, . . . ,x n +i) G O where O has join levels ki, . . . , k n , there are at most 2 n 
ways of choosing a distinguished subset (yi, . . . , y p ) of the join set A(xi, . . . , x n+ i); these 
vertices then determine m r as well as O r (y r ) = O r G Orb/ r (m r ) for r = 1, . . . , p. (Note 
that we are considerably over-counting since the same contributions to (14. 7ft may come 
from different orbits of Orb(0, n + 1).) Hence 

N(ki, ...,k n ) < 2 n N (ki, ...,k n ) < 2 n n\. 

Thus 



N(k u ...,k n )X (kl+ - +kn)/n < Tn\ X(kl 

0<ki<—<k n 0<fci<-<fe„ 



H \-k„)/n 



DC 



k=0 
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where P(k) is the number of distinct ways of partitioning the integer k into a sum of n 
integers k = ki + • • • + k n with < k\ < • • • < k n . Since P(k) is polynomially bounded 
(trivially P(k) < {k + l) n-1 ), (SSJ) converges for < A < 1. □ 

To obtain the main estimate, we use Lemma [4.31 to count the domains of integration 
to which we apply Proposition 14.21 

Let / : Nq — >■ R+ be a function. Define the multipotential kernel <p : I n+1 — >■ M + to be 
the product of / evaluated at the levels of the vertices of each join set, that is 

<f>(xi, ...,x n ,y) = f(h)f(l 2 ) ■ ■ • f(l n ) where L(A{xi, ...,x n , y)) = {h, l 2 , . . . l n }- (4.9) 

Theorem 4.4 Let neN and q > 1 ratt n < q < n + 1. Suppose that 



log E|„i=^(c M ) 9 ) 



limsup ^— w — < °- ( 41 °) 

i— s-oo t 



TTien, wni/i as in (14.91) . 



J := 



0(xi, ...,x n , y)d/i(xi) . . . dfi(x n ) 



(q-l)/n 



dfj,(y) < oo. (4.11) 



Proof. For each y G /oo we decompose the integral inside the square brackets as a sum of 
integrals taken over all p, all < l\ < • • • < l p , all mi, . . . , m p > 1 such that mi+- ■ ■+m p = 
n, and all orbits 0\ G Orb^(mi), . . . , O p G Orb; p (m p ). As before, for each r we write 
Vr — y\i r i an< i @r(y r ) for the suborbit of O r in Orb(y r ,m p ). Thus, using the power-sum 
inequality, (14. 9 j) and (14. 3p . and noting that depends only on the levels of the join sets, 



E 



y)dfi(x 1 ) . ..dfi(x n ) 



o < h < ■ ■ < i p " / ( a; iv^m 1 )ec»i(?/i) ^(x, l _ mp+ i,...,x n )eo P (i/p) 



(?-l)/n 



mi + ■ ■ ■ + m p = n 
Oi,...,O p 



< 



E 



< h < • ■ ■ < l p 
mi + ■ ■ ■ + Tip = n 
Oi,...,Op 



< 



// n {(xi, . . .,x n ) : (xt, . . .,x mi ) G Oi(yi), 

. . . , (x„_ mp+ i, . . . , x„) G O p (y p ) }(f>(xi, . . . , x„, ?/) 

n 

l/n 



(5-l)/n 



E n (/o 9 " 1 E Mo,) 



< h < ■■■ < lp leL 
mi + ■ • • + m p = n 
Oi,...,Op 



\u\=l 



where the products are over the set of levels L = {7 1; . . . , l p , L(Oi), . . . , L{O p )} counted 
with repetitions Condition (14. 10p implies that f{l) q ~ l J2\ u \=i f 1 (Cu) q < c\ l for all I, for 
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some c > and some A < 1. Thus, with N(ki, . . . , k n ) as in (14.71) . 

l/n 



0<fci<...<fc„ i=l \u\=k t 

n 

< N(k u ...,k n )J[(cX^ n 

0<k 1 <...<k n i=l 

<c N{k 1 ,...,k n )\ {kl+ - +kn)/n < oo 



0<fci<...<fc n 

using Lemma [4. 31 □ 

5 Proofs of main results 

We can now complete the proof of our main results. 

Firstly, to enable us to work separately with upper and lower indices, it is convenient 
to have a variant of (12. 4p under a weakened Holder condition 

Lemma 5.1 Suppose that f : R N -> R d and that for some compact interval K C M, N and 
< a < 1, t/iere exist a sequence r n \ and a constant c such that 

SUp < C r n Q . (5.1) 

a;,2/6i<r:|3;— j/|<r„ 

TTien /or all q > 0,q ^ 1 and every finite Borel measure p with support contained in K , 
we have 

DqQtf) < minjrf, —D q 
In particular, if the generalized q-dimension D q (p) exists, then 

Dg(fMf) < minjd, -D g (^)J. 

Proof. Let p n = cr" for all n > 1. Then (15. lft implies that 

^f(B{z,p n )) q ' 1 dji f {z) = / p f (B(f(x),p n )Y' 1 dp(x) 

Jk 

> / p,(B(x,r n )) q ~ dp(x) 
Jk 

for q > 1, with the reverse inequality for < g < 1. Hence, in both cases, 



Iwl i f{ B {z,Pn)) q 1 dp f (z) Jp(B(x,r n )) q 1 dp{ 



lim inf — ^ — < lim sup 



x) 



(g-l)logp n „_^oo (g-l)logp n 

□ 

The following well-known lemma on the modulus of continuity of a Gaussian process 
follows from [9, Corollary 2.3]. 
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Lemma 5.2 Let Xq : M. N — > R be a centered Gaussian random field which satisfies 
Condition (CI) for some ip with < a* < a* < 1. Given a compact interval K C M N , 
let 

uj Xo (5) = sup \X (x + y)- X (x)\ 

x, x + y G K 

\y\<5 

be the uniform modulus of continuity of X (x) on K. Then there exists a finite constant 
C 4 > such that 

limsup — -, = < 04, a.s. 

^(5) log i 

Combining (12 .4ft . Lemmas 15.11 and 15.21 yields an upper bound for the generalized q- 
dimension of the image measure fix of /i. 

Proposition 5.3 Let X : R — > R d 6e i/ie Gaussian random field defined by $2.6)) such 
that the associated random field Xq satisfies Condition (Cl) ; and let q > 0, q ^ 1. Let /i 
6e a Borel probability measure /i on M N with compact support. 

(i) IfO < oj* = a* = a < 1, then 

D q (px) < rnin j<i, — D q (p)^ a.s. and D q (fix) < m in — D q a.s. 



(ii) If < a* < a* < 1, then 

Dq (My) < min |c?, — D q {p)\ a.s. and D q (fix) < niin id, — D q (fi)\ a.s. 



As is often the case when finding dimensions or generalized dimensions, lower bounds 
are more elusive than upper bounds. For this, we use the strong local ^-nondeterminism 
of X along with Corollary 13.21 to bound the probability that points X(x±), . . . ,X(x n ) all 
lie in the ball B(X(y),r) in terms of a multipotential kernel defined using an ultrametric 
d a - We then apply Theorem 14.41 to bound an integral involving this kernel. 

Recall that an isotropic multivariate Gaussian random variable Z in R d with variance 
cr 2 satisfies 

P{\Z-u\ < r) < c(-J , nGlV>0 

for all < s < d, for some constant c = q. s - Since the conditional distributions in a 
Gaussian process are still Gaussian, it follows from the strong local nondeterminism of 
Xq given by (C2) that, for to > 0, there exists c > such that 

P{\X(x) -u\ < r I X(y) : t < \x - y\ < t } < cr^(t)~ s/2 (5.2) 

for all u<ER d , x E R N , t > and r > 0. 

We now introduce the multipotential kernel that will be used when applying Theorem 
14.41 Let m > 2 and a G A m , see (I3.2p . Recall that C% denotes the set of kth level cubes 
in the hierarchy of m-ary cubes that define the metric d a , i.e. the cubes of translated 
by the vector -a, see (M . Let C a = U^ Q. 
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For a given a G A m and w, z G [0, ^) N , let w A z denote the smallest cube C G C a 
such that w, z G C. Then if wi, . . . , u> n +i are distinct points of [0, ^) N there is a uniquely 
defined set of n join cubes, C\, . . . , C n G C a , with the property that Wi A is one of the 
cubes Ci for all i ^ j. To ensure that a set of n + 1 points has exactly n join cubes we 
regard a join cube C as having multiplicity r > 1 if r is the greatest integer such that 
there are distinct Wj 17 . . . , Wj r+1 with A wj as the cube C for all l<p<q<r + l. 
Note that the cubes of C a may be identified naturally with the vertices of an m^-ary 
tree I, which in turn identifies the points of [0, 1)^ — a with the infinite tree Too; this 
identification will be used to relate the ultrametrics to the trees of Section HI 

Write k(C) for the level of the cube C G C a , so that C G C£ (c) . We define the 
multipotential kernel (p a by 

Mwi, • • • , w n +i) = m k ^m k ^ ■ ■ ■ m k{Cn \ (5.3) 

where Ci, . . . , C n are the join cubes of w±, . . . , w n+ i in the hierarchy C a . 

The following proposition uses strong local nondeterminism, in the form of (I5.2p . to 
estimate inductively the probability that the images of a set of points all lie inside a ball. 

Proposition 5.4 Let X : ¥L N — > M. d be the Gaussian random field defined by ( \2.6h . 
and assume the associated random field X : M. N — > M satisfies Condition (C2). Given 
N, d, n, s and a, where < s < d and a > a* , there are positive constants c<i and r and 
an integer m > 2 such that, for all Xi, x 2 , ■ ■ ■ , x n , y G [0,1)^, we may choose a vector 
a G Am, see f!3.2p . such that for all < r < r 

p[\X(y)-X(x 1 )\<r,\X(y)-X(x 2 )\<r,...,\X(y)-X(x n )\<r] 

<c 2 r sn <p a { Xl ,x 2 ,...,x n ,y) as . (5.4) 

In particular, for all x\, x 2 , . . . , x n , y G [0, and < r < r , 

p{\X{y)-X(x 1 )\<r,\X(y)-X{x 2 )\<r,...,\X(y)-X{x n )\<r} 

< c 2 r sn <Pa(xi, x 2 ,..., x n , y) as . (5.5) 
aeAm 

Proof. Let m = 2n 2 N + 2 and Cq = max{8m(m — 1),A^ 1//2 }. By Corollary 13. 2} given 
Xi,x 2 , . . . , x n , y G [0, \) N , there exists a G A m such that 

c^\z - w\ < d a (z, w) < c \z - w\, z, w G {x 1 ,x 2 , . . . ,x n ,y}; (5.6) 

thus d a restricted to the set of points {x\,x 2 , . . . ,x n ,y} is equivalent to the Euclidean 
metric with constant Cq. 

We now appeal to the strong local ^-nondeterminism of X. For i = 2,3, ... ,n let Wi 
be the point (or one of the points) from {x\, . . . y} such that d a (wi, X{) is least. By 

local nondeterminism (15.21) . noting the equivalence of the metrics (15.61) . there are constants 
c\ and r such that 

P{ \X(wi) - X( Xi )\ < 2r | X(xx), X{x t . l ),X{y)} < Cl r s ^(\ Wl - Xl \)- s/2 

' ,| , _« ( 5 - 7 ) 

< C\T \Wi — xA 
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for each i — 2, . . . , n and < r < ro, where the last inequality follows from the fact that 
ip(r) > r 2a . 

Starting with P{\X(y)-X(x l )\ <2r) < C\r s \y — X\\ as , and applying the conditional 
probabilities in (15 .7p inductively, we obtain 

P{\X(y)-X( Xl )\ <r,\X(y)-X(x 2 )\ < r, . . . ,\X(y) - X(x n )\ < r} 

< P{\X(y)-X{x 1 )\<2r,\X(w 2 )-X(x 2 )\<2r,...,\X(w n )-X{x n )\<2r} 

< {ci) n r ns \y - Xi\~ as \w 2 - x 2 \~ as ...\w n — x n \~ as 

< ( Cl ) n (co) nas r ns 4(y, x x )-™d a {w 2 , x 2 )~ as . . . d a (w n , x n )~ as 
= c 2 r ns a (xi, x 2 , . . . , x n , y) as , 

using the definitions (13. 3p and (I5.3P of d a and (fi a and the choice of the Wi. 
Inequality (15 .5p is immediate from (15 .4p . □ 

Proposition 5.5 Let n > 1 and 1 < q < n + 1. Then for all < s < d, there exist 
numbers c 3 > and r > stzc/i t/iat /or a// < r < r 0; 



E j nx(B{z,r)y- x dnx{z 



a (xi, . . . , x n , yY'd^Xx) . . . dfi(x n ) 



1 («-l)/n 



d(i>(y). 



(5i 



Proof. First note that, for every ?/ G R , using Fubini's theorem and (15. 5p . we obtain 

E(/i X (B(X(y),r)r) 

= E(/x{a;:|X(j/)-X(x)|<r} n ) 

= J ■ ■ J P{\X(y)-X( Xl )\ <r,\X(y)-X(x 2 )\ < r, 

. . . , - X(x„)| < r|d/i(xi) . ..d(j,(x n ) 

< c 2 r ns j ■ ■ ■ J ^ <Pa(xi,x 2 , ...,x n , y) as d^(xi) . . . d/i(x n ). 
aeAm 

Since n/(q — 1) > 1, Jensen's inequality, (15. 9p and the power-sum inequality give 
E J l i X {B{z 1 r)y- 1 d l i X {z) 

= E [ MB(X(y),r)Y- 1 dn(y) 



(5.9) 



< 



E(n x (B(X(y),r)) n ) dfi(y) 



(q-l)/n 



< c 3 r 



s(q-l) 



E 

L aeAm 



(f) a {xi, x 2 ,..., x n , y) as dn(xi) . . . dii(x n ) 



(?-l)/n 



dfi(y) 



^—/E [/• •/ 



(f) a {xi, x 2 ,..., x n , y) as d/i(xi) . . . dii(x n ) 



1 (9-l)/n 



dfi(y), 



to give ([52]). □ 

We now derive the almost sure lower bound for D q {(J>x)- 
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Proposition 5.6 Let X : M. N — > ~R d be the Gaussian random field defined by (12. 6 p and 
assume that the associated random field Xq satisfies Condition (C2). Let fi be a Borel 
probability measure on M. N with compact support. Then for all q > 1, 

L\ (fi X ) > min {d, ^ (//)} a.s. (5.10) 

Proof. Without loss of generality we may assume that the support of \i lies in the cube 
[0, |) . As before, for each a £ A m we write for the kth level cubes in the hierarchy 
of m-ary cubes that define the metric d a . 

Let a > a* and < s < mm{d, L> (//) /a}. From (12.11) 



h P mf 7 Tvi =T = A? M > sa 

fc^oo (g — 1) log" 00 



so 

log [m'(«- 1 ) a *Ec 6 c?^( c ') ff ] 
limsup < 0. 

Note that this estimate holds for all a 6 ^4 m since the definition of the lower generalized 
dimension (12.11) is independent of the origin selected for the mesh cubes used for the 
moment sums. 

Let n be the integer such that n < q < n + 1. For each a £ A m in turn, identify the 
cubes of CI with the /cth level vertices of the M-ary tree of Section 3 in the natural way, 
where M = m . Thus, with Xj £ loo identified with Xj £ and y £ 1^ with y £ M. N , 
we have that U = k(Ci), i = 1, . . . , n, are the levels both of the cubes and the equivalent 
vertices in the tree 1^ in the join set of Xi, . . . ,x n ,y. Setting f(l) = m asl in (14. 9p and 
using (15. 3p . we get 

<j)(x x , ...,x n ,y) = m ash ■ ■ ■ m asln = m ask{Cl) ■ ■ ■ m ask{Cn) = <j> a {x lt ...,x n , y) as . 
Thus, Proposition 15.51 together with Theorem 14.41 gives that 

Hx(B(z,r))*- l dii x {z) < c A r<i-V (5.11) 



for all r < 1, for some constant < C4 < 00. 

For all < t < s < min{<i, E> (/x)/a}, summing (15. lip over r = 2~ k ,k = 0, 1,2, . . ., 
gives 

(00 „ \ 00 

J22 ktiq - 1) / »x(B(z,2- k )r^x(z)) <c 4 ^2- fc(s -* )( "- 1) <oo. 

Thus the bracketed series on the left converges almost surely, so as the generalized dimen- 
sions (12. 2 p are determined by the sequence of scales r = 2~ k , k = 0, 1, 2, . . ., we conclude 
that D_q(^x) > t almost surely for all < t < minjrf, D q (p)/a}. Since a > a* is 
arbitrary, (15.101) follows. □ 

Proof of Theorem \2.1[ The upper bound in (12.101) follows from Proposition I5.3[ and the 
lower bound in (I2.10p follows from Proposition 15.61 This proves (i). Part (ii) also follows 
from Propositions 15.31 and 15.61 Finally, (iii) follows from (ii). □ 
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6 Further remarks 

Here are some open problems and remarks about generalized dimensions of random fields 
which are not covered by this paper. 

1. Note that (12. lip in Theorem 12. II only provides an upper bound for D q (fix)- While 
we believe that if the generalized g-dimension of D q (fi) exists then 



we have not been able to prove it, because the last inequality in ( 15. 7\\ fails when 
a* < a < a*. 

2. Besides fractional Brownian motion, another important Gaussian random field is 
the Brownian sheet W : -»■ K d , W(x) = (Wi(x), W d (x)), which is a centered 
Gaussian random field with covariance function given by 



where 8ij = 1 if i = j and if i ^ j, see [15] . The Brownian sheet W is not 
strongly locally nondeterministic, but satisfies a weaker form of local nondetermin- 
ism, namely, sectorial local nondeterminism as it is called in [20]. We expect that 
the conclusion of Corollary 12.21 still holds for the Brownian sheet, but since strong 
local nondeterminism played an important role in Section 5, a different method may 
be needed to study the effect of the Brownian sheet on generalized dimensions. 

3. In recent years several authors have constructed and investigated anisotropic ran- 
dom fields, see [30] and references therein. Random fractal images under anisotropic 
random fields have a richer geometry than isotropic random fields such as fractional 
Brownian motion. It is not clear to what extent our arguments can be modified 
for non-isotropic Gaussian fields. Furthermore, it is not clear to what extent our 
approach can be used for non-Gaussian random fields, such as linear and harmo- 
nizable fractional stable random fields, see [32] • For example, difficulties arise from 
possible discontinuities of the sample paths. 

4. The case of small moments, that is for < q < 1, is interesting but is likely to need 
rather different methods. Extrapolating from the case q = (when the generalized 
dimension reduces to box counting dimension of the support of the measure), it is 
possible that some kind of generalized dimension profile is needed, see [T4"| 155] . 
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